ULTRAFILTERS IN REVERSE MATHEMATICS 



HENRY TOWSNER 

Abstract. We extend theories of reverse mathematics by a non-principal 
ultrafilter, and show that these are conservative extensions of the usual 
theories ACAo, ATRo, and IIi-CAo. 



1. Introduction 

A recurring difficulty in reverse matliematics is adapting a proof which 
involves higher-order notions to take place in the purely second-order context 
of the major theories of reverse mathematics. One of the most common such 
notions is that of a non-principal ultrafilter on N. Recall that a non-principal 
ultrafilter is a set il C 7'(N) such that: 

• If S € it and r G it then 5 n T G il, 

• If 5 G it and 5 C r then T G it, 

• Every element of it is infinite, 

• For every S CN, either S'GitorN\S'Git. 

Not only is the statement itself intrinsically third-order, but there are no 
"natural" examples of such objects — their existence cannot be proved even 
in pure ZF, let alone in the much weaker theories of reverse mathematics. 

Ultrafilters have turned out to be useful tools in combinatorics and dy- 
namical systems (see [6] for many examples), and there have been several 
successful translations of proofs that use ultrafilters into proofs that can be 
carried out in second-order arithmetic [U [U [HI [10] . These translations all 
depend on the same idea: in a proof of a second-order statement, a full 
ultrafilter can be replaced by a filter in which the fourth condition above 
holds not for all sets S, but only for a sufficiently large countable collection 
of particular sets. Since countable collections of sets can be coded by a single 
set, this "approximate ultrafilter" can be described, and even constructed 
explicitly, in second-order arithmetic. (These approximate ultrafilters are 
quite natural objects in their own right — they represent closed sets in the 
Stone-Cech compactification of N.) 

In this paper we apply this idea systematically: we consider an extension 
of second-order arithmetic by a third-order predicate and axioms stating 
that this predicate names an ultrafilter, and show that this is actually a 
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conservative extension for the three stronger theories of reverse mathematics, 
ACAo, ATRo, and n^-CAo- 

2. Theories of Reverse Mathematics with Ultraproducts 

The language C? is the usual language of second-order arithmetic, con- 
taining two sorts, one for natural numbers (usually denoted with lowercase 
letters) and one for sets (usually denoted with uppercase letters). (|9] is 
the standard reference for the theories of second-order arithmetic we will 
be considering.) It will be convenient to assume that C? includes, for each 
second-order term T and each first-order term t, a second-order term T^, 
and that all theories include an axiom specifying that s G -f-)- (t, s) € T 
(where (s,t) abbreviates some quantifier-free formula for pairing). 

Since we cannot discuss ultrafilters directly in second-order arithmetic, 
we will extend the language by adding a unary predicate on second-order 
terms which will be intended to denote a non-principal ultrafilter. 

Definition 2.1. We define the language £^ to be the language C? together 
with a unary predicate il on second-order terms. 

The main axioms defining the properties of il are given by: 

Definition 2.2. We define the collection of axioms 3il to consist of the 
axioms: 

(1) V2X(X G it ^ Vx3y > xy G X), 

(2) v^x, y(x G u A y G u ^ X n y G il), 

(3) V^X, y(X G U A X C y ^ y G il), and 

(4) V2X(X GilVX^ Gil). 

We need the operation Xt, which is usually treated as a defined operation, 
to get around a technical syntactic limitation. When reasoning informally 
in ACAo, it is normal to take two arithmetic formulas (/)(x,X) and 'ijj{x,y) 
and form the set 

{n I (p{n,{m \ 1^(11, m)})}. 

Strictly speaking, however, this is not valid in the language C^: we have to 
replace the X in with the formula ■0- In the presence of il, this is no longer 
possible, since in the formula X G il we cannot the second-order predicate 
X with a formula ip. 

With the terms X„, however, it is possible to deal with this: the set can 
be written 

{n I (j){n,Xn)} 

where X„ is a free variable, and then we can carry our our proof under the 
assumption that X = {{n,m) | 'ip{n,m)}. 

Definition 2.3. If T is a theory of second-order arithmetic, we define T+3il 
to be the theory in whose axioms consist of the axioms of T together 
with the axioms of 3il. 
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Definition 2.4. We write Ult{U) for the formula of stating that for 
every finite set F, HneF infinite. 

Theorem 2.5. The theory RCAo + 311 implies ACAo + 

Proof. It suffices to show that RCAq + 3il proves Ramsey's Theorem for 
triples, since this is known to imply arithmetic comprehension (see [9]). 

First, observe that we can prove that whenever we have a partition N = 
5*0 U • • • U 5a, there is a (necessarily unique) h < a such that S}, G 11. (This 
is trivial when a is a genuine natural number, but in general a might be 
some nonstandard number.) This is because we may apply induction to find 
a least b such that Uc<b G ii, and since IJc<;)-i ^, we must have 
5b G il. 

Next we show a strong form of Ramsey's Theorem for pairs. Suppose that 
for each n, we have Cn ■ [N]^ ^ {0, 1}; we claim there is an infinite sequence 
ho < hi < ■ ■ ■ so that for every n, c„ is monochromatic on hn+i, ■ ■ .}]^. 
For each x, we may induce a coloring on N \ [0,x] by c^{y) = {n < x \ 
Cn{x, y) = 0}. This is a finite coloring, so there is some Sx C [0, x\ such that 
{y I c^{y) = 5} G il. For each n, let Tn = {x \ n ^ Sx\- We now inductively 
construct a sequence ho < hi < ■ ■ ■ so that if n < i then n G Shi ^ -^j 

and if i < j then c^^{hj) = Shi- Given ho, ■ ■ ■ ,hn, this requires that hn+i 
be a member of a finite list of sets, all belonging to 11, so the intersection 
of these sets is infinite and we may choose /in+i to be the least element of 
the intersection greater than Given n < i < j, we have c^^{hj) = Shi 
and n G Shi ^ -^i Cn{hi,hj) = iff T„ G 11; in particular, this is 

independent of the choice of i,j. 

Finally, to show Ramsey's Theorem for triples, let c : [N]'^ — > {0, 1} be 
given. For each n, we induce a coloring Cn{x, y) = c{n, x, y), and so we may 
choose an infinite sequence ho < hi < ■ ■ ■ so that whenever hi < j < k, 
c{hi,hj,hk) depends only on /ij. The color induced by i is computable, 
so by the infinite pigeonhole principle, we may restrict to a subset where 
c{hi,hj,hk) is constant so long as hi < j < k. Finally, by taking the 
subsequence ko = ho, kn+i = hk„+i, we obtain a subsequence where c is 
monochromatic. □ 

3. Forcing 

Definition 3.1. If Ult(U) holds, we say C/ is a condition. We write V <U 
if Ult{V) and for each n there is an m such that Vm ^ Un- 

We define by recursion on a formula cj) of with free variables X a 
formula U \\- (j) in with free variables x, X, U by: 

(1) If (j) is an atomic formula not containing It, U \\- (p is simply (j), 

(2) If (/) is T G H then U \\- (pis the formula "there is a finite F such that 
n„gF f^n \ T is finite" 

(3) [/ Ih A V is the formula {U Ih 0) A {U Ih V), 

(4) Uh (pyip is the formula VV < U3^W < V{W h pyWh -0), 
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(5) U Ih -ncj) is the formula VV ^ UV 1/ 

(6) [/ Ih (/) ^ V is the formula ^ i7(F Ih F Ih -0), 

(7) U Ih Va:(/) is the formula V'^xU Ih 

(8) U Ih 3x0 is the formula VV ^ [73^^ ^ y3xW^ Ih 0, 

(9) U Ih V^X^ is the formula V^XC/ Ih 

(10) U Ih 3^X0 is the formula ^ C/32VF ^ V3^XW Ih 0, 
We write Ih cf) for Ih 

We may take -i</> to be an abbreviation for (/) ^ ^ 1, and then take 
V, 3, 3^ to be abbreviations for their de Morgan equivalents. It is easy to 
check that the definition of forcing remains unchanged, and this allows us 
to consider only the atomic, A, — V, and cases when we give inductive 
proofs. 

Lemma 3.2. For each formula 4> with free variables x,X, RCAq proves 

y^uy^xwxi^v ^ u{u ih ^ y ih </>). 

Proof. By induction on (j). (Since this is the first of many similar arguments, 
we point out explicitly that the induction on cj) is being carried out externally 
to the theory RCAq. That is, in this and later proofs we are working in 
ordinary mathematics reasoning about inductively about the formal theory 

RCAq.) 

Let U,X,x,V :<U be given. 

(1) If (/) is an atomic formula not containing il, this is immediate from 
the definition, 

(2) If is r G il then U \\- (f) means there is a finite F such that 
HneF Un\T is finite; taking G to be a set so that for each n £ F 
there is an m G G such that C we have PlmeG ^ — ClneF ^n, 
so V Ih (j), 

(3) If (p IS ip A X, the claim follows immediately from IH, 

(4) If (p is VyV' then by IH we have yy{U \\- ip ^ V \\- ip), and therefore 
U Ih VyV ^V\\- Vj/^, 

(5) The case for y'^Ytp is similar, 

(6) li (p is ^p ^ X U \\- ip ^ x then whenever W ^ V and W Ih ip, 
also W ^U, and therefore W \\- x, s,o V \\- ip ^ x- 

□ 

Theorem 3.3. For each formula (p of C? with free variables x,X, RCAq 
proves 

W^UW^X\/x{{U Ih (/)) o (p). 

Proof. By induction on (p. Let U, X, x be given. 

(1) If is an atomic formula not containing it, this is immediate from 
the definition. 
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(2) Atomic formulas containing 11 may not appear in 

(3) U (p is tp Ax then by IH we have {U Ih ip) A {U Ih x) ^ (V' A x), and 
the left-hand side is the definition of ?7 Ih ■i/' A x- 

(4) If (f) is yyip then by IH we have ^y{U Ih -0 o tp), and so we have 
(VyC/ Ih o VyV') as desired, 

(5) The case for V^l"?/' is similar, 

(6) If is — ^ we prove the two directions separately. Suppose 
[/ Ih ^ if V' holds then by IH, U Ih -0, and therefore U Ih 

so again by IH, x holds, and therefore ip ^ x holds, while if ^ fails 
then ■0 — > X holds trivially. If -0 — t- x holds then either ijj fails or 
X holds; in the latter case, ?7 Ih x by IH; so C/ Ih ■0 — t- x- In the 
former case, since fails, for all V we have V \f ip, and therefore 

c/ihV'^x- 

□ 

In particular, this means that if cr is a sentence of £^ and T is any theory 
extending RCAq which proves that U \\- a then also T \- a. The next 
step will be showing that whenever ACAq + 3il h (p., ACAq proves Ih (p. 
Naturally, we will show this by induction on proofs, demonstrating that 
ACAq proves that it can force all axioms and rules of ACAq + 3iX. 

We start with the logical axioms; the double negation law will require a 
bit of work. 

Lemma 3.4. For each (j) with free variables x, X, RCAq proves Ih V^XVx((/) — >■ 

Proof. Note that U Ih is equivalent to < U3W < VW Ih (p. Let 
X,x be given, and suppose U Ih (j). We must show U II — ^-k/), so \eiV<U 
be given. Since V \\- (phy Lemma 13.21 it follows that there is some W 
such that Wl'r (j). This holds for any F ^ [/, so C/ Ih ^^(p. □ 

Lemma 3.5. For each (p with free variables x, X, RCAq proves Ih V^XVx(-'-i(/> — )• 

4>). 

Proof. We proceed by induction on (p. 

(1) Suppose (p is atomic and does not contain il. If U II — ^^cp then there 
is some W ^ U such that Ih i;^), and therefore (p must be true, so 
C/lh 

(2) If (/) is T G il but then there is no finite F Q U such that 
f]F\T is finite. It follows that Ult{U U {T^}) holds, and therefore 
U U {T^} andUU {T^} Ih ^0, so U 1/ ^^(/), 

(3) If (p is VyV and [/ Ih ^^(p, we have VF ^ U3W ^ FVyVF Ih </>, and 
so also Vy(Vy ^ U3W ^ VW Ih so \/yU Ih and so by IH, 
Vyf/ Ih ip. The and A cases are similar, 

(4) li (p is ip ^ X and U II — ^-i</>, consider any V ^ U with y Ih ip. We 

will show V II ^-ix, which by IH implies V Ih x- Let ^ ^ be 

given; then since W ^ U, there is a W' ^ such that W' Ih V' ^ X- 
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Since W' ^ V, so W' Ih Vj we have W' Ih x- This shows that 
^ II — '~'X^ ^ desired. 

□ 

Lemma 3.6. If 4> is a logical axiom with free variables x,X then RCAq 
proves Ih V^XVx^. 

Proof. It is easy to check that most logical axioms in one's preferred system 
are easily satisfied by checking the definitions. The double negation law is 
covered by the previous lemma. 

The only other axioms we explicitly check are the quantifier axioms. 
Observe that Ih {\/x(j) since if U Ih Vx0, we have \/x{U Ih (j)), 

and therefore U Ih (f)\t/x\. The case for V^X^ (f)\Y/X] is similar. To 
see Ih {<j)\t/x\ — 3a:<^), observe that if U Ih ^\t/x\ then for any V ^ U, 
V Ih <j)\t/x\, SO 3xF Ih ^, so U Ih Again, the case for 3^ is similar. □ 

Lemma 3.7. For any (j),^;, RCAq proves that \/'^lN'^X\/x{U \\- (f) MJ \\- 
{(l)^ilj)^U\\-i;). 

Proof. Suppose U \\- (j) and C/ Ih — )• -0)- Then for any V :< U such that 
V\h <p,V Ih V. But U itself is such aV,soU Ih ^. □ 

Next we turn to the axioms of second order arithmetic. 

Definition 3.8. Wc say U decides 4> (with respect to values x, X for the 
free variables in (j)) if either U h (j) oi U W — ^cj). 

Let 0(x, X) be an arithmetic formula with only the displayed free vari- 
ables; we say U recursively decides 4> with respect to X if: 

(1) (j) is atomic and does not contain il, 

(2) (/) is T € it and for every x there is a finite F such that either 
flnGF Un\T \s finite or H^eF C/„ n T is finite, 

(3) (f) is -Tij) and U recursively decides il) with respect to X, 

(4) (/) is A x, V' V X, or -0 ^ X and U recursively decides ^ and % with 
respect to X, 

(5) (/) is VxV' or 3xV' and C/ recursively decides il^ with respect to X. 

It is easy to see by recursion that: 

Lemma 3.9. // U recursively decides cp then for each x U decides (p and 
{x\U \\- (j)} is arithmetic (in the parameters X). 

Lemma 3.10. ACAq proves that for any condition U and any X, there is 
aV <U such that for every i, U decides Xi G il. 

Proof. Given a {0, l}-sequence a and i < \a\, write Xi{a) for Xi if a{i) = 1 
or if a{i) = 0. Consider those sequences a such that for each i with i < 
I £7 1, a{i) = 1 iff for all finite sets F, HneF ^n^Oj^i Xj{a)riXi is infinite. By 
induction i, we may observe that for every finite set F, PlnGF Unf^CljKi) -^ii'^) 
is infinite: when a{i) = 1 this follows from the definition, and when a{i) = 
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we must have HngF f^jKi-^ji'^) infinite (by IH), and therefore since 
nneFUnnnj<iXj{a)nXi is finite, r\nGFUnnr\j<^XJ{a)\X, = nnepUnn 
r\j<i is infinite. Each such sequence has a unique extension, so we 

may easily construct the set of such sequences, then the unique A extending 
all such sequences, and then the set V is given by V2n = Un, V2i+i = Xj(A). 
By construction we have UltiV) and V ^U, and clearly either F Ih G 11 
or V Ih Xf G il for all i. □ 

Lemma 3.11. Let (j){x,X) be an arithmetic formula with only the displayed 
free variables. Then ACAq proves that for each X and any U , there is a 
V such that V recursively decides (p with respect to X . 

Proof. We show this by induction on cf). If cf) is atomic and does not contain 
a then U suffices. If (p has the form T G il then this is Lemma 13.101 The 
cases for A, — >, and V follow immediately from IH. □ 

Lemma 3.12. // (p is an axiom of ACAq + 3il then ACAq proves Ih 

y'^xyx4>. 

Proof. The basic axioms and induction axiom never involve il, so are imme- 
diately forced by Theorem 13.31 

We turn to the comprehension axiom, 

3yVn(n G y ^ (p{n,x,X)) 

where (/> is arithmetic. Fix x, X, U. By the previous lemma, choose V ^ U 
such that V recursively decides (p. Then Y = {n \ V \\- (p{n,x,X)} is 
arithmetic, so V Ih Vn(n G Y (p{n,x,X)), so in particular 3y(y Ih 
Vn(n G y o (p{n,x,X))). 

Finally, we deal with the axioms in 3il. The first three follow immediately 
from the definition of C/ Ih T G il and the fact that any U satisfies Ult{U). 
For the final axiom, to show that Ih X G il V X'^ G il, let U be given. If 
[/ Ih X G il then we are done. Otherwise, whenever F is finite, flne-F ^n\X 
is infinite. It follows that Ult{UU{X''}) holds, and therefore UV^{X''} ^ U 
satisfies C/ U {X^} Ih X'^ G il. □ 

Theorem 3.13. (1) Suppose ACAq + 3il h (p where X,x are the free 
variables in (p. Then ACAq proves that Ih V^XVxc^. 
(2) ACAq + 3il is a conservative extension of ACAq. 

Proof. (1) By induction on the proof of (p. If is a logical axiom or an 
axiom of ACAq + 3il, these are covered by Lemmata 13.61 and 13.121 
respectively. If (p is derived by modus ponens, this is covered by IH 
and Lemma Is. 7[ 

(2) If ACAq + 3il Ih (p where (pis a. sentence of we have that ACAq 
proves Ih (p by the previous part, and therefore ACAq proves (p by 
Theorem 13.31 

□ 
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We have similar results for ATRq and n];-CAo. 
Lemma 3.14. Ifcf) is an axiom o/ ATRq + 3il then ATRq proves Ih V^XVxc/). 

Proof. The only axiom not covered above is the transfinite recursion axiom. 
Let U be given so that U Ih WO{^x)'^ we must construct a V ^ U and a 

V so that for each a G field{^x), Ya = e{Y'^). (Recall that Y"" = {(6,n) | 
b a^ne Yb.) Set Vq = U and y_i = yO = 0. Given H for all h ^x a, 
observe that we may define, arithmetically (in ~<x) a set V"' so that ^ Vb 
by setting V(;,„) = (Vf,)„ for each b -<x a. Given y",y°, we may define, 
arithmetically, a Va ^ V"" so that Va recursively decides 9 with respect to 
Y^. Then we may take = {n | Ih 9{n,Y'^)}, and Ya is arithmetic in 
VajY"", and so also in V^^Y"". Therefore by trasfinite recursion along -<x-, 
we may construct a sequence Va,Ya so that if b -<x o, then Vb -Kx Va and 
Va Ih Ya = 6{Y'^). If we set V{^a,n) = (K)n for each a G field{-< X), we have 
that F Ih Vo G field{<x)Ya = 6'(y"). Since V <U, this witnesses that we 
have forced the transfinite recursion axiom. □ 

Lemma 3.15. Let cl){x,X) be a T,\ formula with only the displayed free 
variables. Then nj;-C Aq proves that for any values x, X and any U , there 
is a V ^ U such that for every x, V decides (f){x, X) and the set of x such 
that V Ih (/)(x, X) can be expressed by a formula arithmetic in II} formulas. 

Proof. We have (f){x, X) = BYtp^x, Y, X). Let U, X be given. Consider those 

V and Y such that for every x, V recursively decides il^^XjYg, X). By 
Lemma 13.111 the following is an arithmetic formula on U, V, W,Y,X: 

• V ^U, 

• V recursively decides ip{x,Yg, X), 
. W = {x\V\^i;ix,Yg,X)}, 

In particular, this is equivalent to a formula of the form 3V, Y, W, KMyx 
where x contains only bounded quantifiers and K is some set coding wit- 
nesses to the original statement. There is some tuple satisfying this, namely 
any extension of U recursively deciding 'tp{m,9) for all m, together with 
y = 0. 

Consider the tree of finite tuples of sequences {av,<JYiO'w,crK) approxi- 
mating sets satisfying this formula; we may order such sequences by declar- 
ing (fTy, cry, (TvK, fx) ^ {^v , Ty , Tw , tk) if there is an n such that aw \ 
n = T\Y \ n, crw{n) = 1 while awin) = 0. Since there is an infinite path 
through this tree, there is a leftmost path through this tree with respect 
to -<. We claim that this path gives the desired V,Y,W. By construction, 

V recursively decides ip{x,Yg, X) and = {x | F Ih '>p{x,Y£, X)}, so it 
suffices to show that for any n, if V 1/ y'^Ytp{n, Y, X) then V Ih ^p{n, Y, X). 
But suppose V ly- \/'^Yil){n.,Y,X); then there \s a V' ^ V and a Y' such 
that U {n} C {x I V Ih V(x,y^,X)}. But ft ^ W then this gives 
a path through the tree further to the left, contradicting the construction. 



ULTRAFILTERS IN REVERSE MATHEMATICS 



9 



Therefore whenever V 1/ ip{x,Yg), we may conclude V Ih \/'^Yip[x,Y, X), 
so for every x, V decides 3'^Yip{x,Y, X), and further, W, given by a for- 
mula arithmetic in Il\ formulas, is precisely the set of parameters such that 
V \^3^Y^p{x,Y,X). □ 

Lemma 3.16. If (j) is an axiom of IlJ-CAo + 3il then n];-CAo proves 
Ih y^X^xcj). 

Proof. The only new axiom is n}-comprehension, which is equivalent to 
S]^-comprehension. Given U, we wish to find a V ^ U and a W such that 

V Ih Vn(m eW ^ <j){n)) 

where (p is T,\. The previous lemma immediately gives such sets. □ 

Theorem 3.17. (1) ATRq + Bit is a conservative extension o/ ATRq, 
and 

(2) nj;-CAo + 3il is a conservative extension of Il\-CAo. 

4. Adding Better Ultrafilters 

It is natural to ask whether we can strengthen the scheme 3ii by requiring 
that the ultrafilter it belong to one of the various classes of ultrafilters that 
have been studied. 

The simplest family of properties we could ask for is to demand that each 
element of 11 be large in some sense stronger than merely being infinite. 
More precisely, we define: 

Definition 4.1. A property ^3 C 7'(N) is divisible [11[5] if: 

(1) Neqj, 

(2) 0^3, 

(3) Whenever S € ^3 and 5 C T, T e ^3, 

(4) If S e q3 and 5 = 5o U 5i then either 5o G ^3 or 5i € ^3. 

For some examples of such properties, consider the sets S such that: 

• EnG5 ^ = 

• lim sup^_„_^3o ^"^^^"'^^^ > (the sets of positive upper Banach den- 
sity), 

• Those sets such that for some b and every n, there is an x so that 
for each i € [x,x + n], [i,i + b] H S / (the piecewise syndetic sets). 

When, as in these three cases, ^ is expressed by an arithmetic formula, 
the proof above immediately generalizes: 

Theorem 4.2. If X ^ is an arithmetic formula, T is one of ACAq, 

ATRo, or n^-CAo, andT proves that *p is divisible and that every element 
of^ is infinite then T + 311 + 11 C *p zs a conservative extension of T . 

We need that the property X G *p be arithmetic in order to force the 
arithmetic comprehension axiom, where we have to be able to accumulate 
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those values of the numeric parameters where certain sets belong to 
Note that all three of the examples given above satisfy the assumption of 
this theorem. 

Another important example of a divisible property is the IP sets: a set S 
is IP if it contains an infinite set si < S2 < ■ ■ ■ and all sums of finitely many 
elements of this sequence. The divisibility of the IP sets is better known as 
Hindman's Theorem; it is know [3] that Hindman's Theorem is provable in 
ACAo^ and that Hindman's Theorem implies ACAq over RCAq, but the 
exact strength is a well studied problem. The property of being IP is known 
to be S]^-complete, so the result above does not apply. 

Conjecture 4.3. ATRq + 3iX+ "every element o/il is IP" is a conservative 
extension of ATRq . 

The proof would likely involve the use of the Iterated Hindman's Theorem, 
which is also provable in ACAo"*" [8]. Given the difficulty in separating 
these theorems from ACAq, it would be intersting to know whether the 
even stronger property that one has an entire ultrafilter of IP sets is enough 
to break out of ACAq. 

Question 4.4. Does ACAq + 311+ "every element o/il is IP" imply ACAq'*' ? 

A second class of family of properties are those related to the topology and 
algebra of the space of ultrafilters on N (see [7]). One important example is 
the class of idempotent ultrafilters: 

Definition 4.5. Given 5, let 5 — n = {m \ m + n € S}. it is idempotent if 
whenever 5 G il, {n | 5 - n G il} G il'. 

It is not hard to see that every element of an idempotent ultrafilted is 
an IP set, but an ultrafilter consisting only of IP sets can still fail to be 
idempotent. 

Question 4.6. For which T G {ACAq, ATRq, n{-CAo} is T+'U is an 
idempotent ultrafilter" conservative over T ? 

A third family of properties are the family of set theoretic properties an 
ultrafilter might have which are known to be independent of ZFC. Two of 
the most important examples of such properties are: 

Definition 4.7. ills a P-point if for every partition N = S'oUSiU- • -U^nU- • • 
such that for every n, Sn il, there is a A G il such that for every n, l^flS'nl 
is finite. 

H is Ramsey if for every partition N = 5*0 U 5"! U • • • U S'n U • • • such that 
for every n, Sn ^ it, there is a, A £ ii such that for every n, \A n Sn\ = 1- 

([2] contains a survey of results about these and other properties.) 

The existence of such ultrafilters is independent of ZFC, but their exis- 
tence easily follows from the continuum hypothesis, in both cases because it 
is possible (in ZFC) to extend a countable filter to satisfy a single instance 
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of the property. Since the forcing construction in the previous section uses 
precisely such a construction, we suspect the proof can be adapted to these 
properties. 

Conjecture 4.8. For T G {ACAq, ATRq, n^-CAo}, T+ 'U is a P-point" 

and T+ 'il is Ramsey" are conservative over T. 

It would be particularly interesting if these properties — which are inde- 
pendent of ZFC — are nonetheless conservative, while properties like being 
idempotent turn out not to be conservative over these theories despite being 
provable from ZFC. 
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